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Abstract. A group G is called subamenable if there is a left-invariant submeasure fi : V(G) — > [0, 1] such 
that for each e > and each subset A C G with n(A) < 1 there is a set B C G \ A such that n(B) < e 
and FB = G for some finite subset F C G. The class of subamenable groups is quite wide: it contains (i) 
all groups admitting a homomorphism onto a subamenable group; (ii) all infinite groups admitting a totally 
bounded group topology, (iii) all groups containing a normal infinite amenable subgroup. We do not know if 
each infinite group is subamenable. We prove that for every k £ N a subamenable group G can be partitioned 
into two sets A, B such that for each fc-element subset K C G the sets KA and KB are not thick. 



In this paper we continue the studies |14)-|19j of combinatorial properties of partitions of G-spaces and 
groups. 

By a G-space we understand a non-empty set X endowed with a left action of a group G. The image of a 
point x € X under the action of an element g € G is denoted by gx. For two subsets FcG and A C X we 
put FA = {fa: f e F, a e A} C X. 

1. Prethick sets in partitions of G-spaces 

A subset A of a G-space X is called 

• large if FA = X for some finite subset F C G; 

• thick if for each finite subset F C G there is a point x £ X with Fx C A; 

• prethick if KA is thick for some finite set K C G. 

Now we insert number parameters in these definitions. Let k,m £ N. A subset A of a G-space X is called 

• m-large if FA = X for some subset F C G of cardinality |F| < m; 

• m-thick if for each finite subset F C G of cardinality |F| < to there is a point x € X with Fx C A; 

• (fc, m)-prethick if FA is m-thick for some set K C G of cardinality \K\ < k; 

• (k,u>) -prethick if is thick for some set K C G of cardinality |F| < fc. 

In the dynamical terminology [51 4.38], large subsets are called syndetic and prethick subsets are called 
piecewise syndetic. We note also that these notions can be defined in much more general context of balleans 

QBI, QSI- 

The following proposition is well-known [SJ 4.41], PH 1.3], [M 11.2]. 

Proposition 1.1. For any finite partition X = A± U • • • U A n of a G-space X one of the cells Aj is prethick 
and hence (k, u) -prethick for some k G N. 

For finite groups the number k in this proposition can be bounded from above by n(ln(J-— ^) + 1). We consider 
each group G as a G-space endowed the natural left action of G. 

Proposition 1.2. Let G be a finite group and n, k 6 N be numbers such that k > n ■ (ln(— ) + l). For any 

n-partition G = A\ U • • • U A n of G one of the cells A4 is k-large and hence [k, u>)-prethick. 

Proof. One of the cells Ai of the partition has cardinality \Ai\ > Then by [H] or [3J 3.2], there is a subset 
B C G of cardinality \B\ < m(ln \Ai\ + 1) < n(ln(^) + 1) < k such that G = BA,. It follows that the set 
Ai is fc-large and hence (k, cj)-prethick. □ 

For G-spaces we have the following quantitative version of Proposition 11.11 

Proposition 1.3. Let m, n G N. For any n-partition X = A\ U • • ■ U A„ of a G-space X one of the cells Ai is 
(rn™ -1 , to) -prethick in X. 
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Proof. For n = 1 the proposition is trivial. Assume that it has been proved for some n and take any partition 
A = Aq U • • • U A n of A into (n + 1) pieces. If the cell Aq is (1, m)-prethick, then we are done. If not, 
then there is a set F C G of cardinality \F\ < to such that Fx <£_ Aq for all a; G X. This implies that 
x 6 .F _1 (.Ai U • • • U A n ) and then by the inductive assumption, there is an index 1 < i < n such that the set 
F~ 1 Ai is (m n_1 , m)-prethick. The latter means that there is a subset E c G of cardinality < to™ -1 such 
that is m-thick. Since [ET^ 1 ! < |£| • \F\ < m n - 1 m = to™, the set A t is (to™, TO)-prethick. □ 

Looking at Proposition 1 1 . 31 it is natural to ask what happens for to = u). Is there any hope to find for every 
n € N a finite number k n such that for each n-partition X = A\ U • • • U A„ some cell Ai of the partition is 
(k n , w)-prethick? In fact, G-spaces with this property do exist. 

Example 1.4. Let X be an infinite set endowed with the natural action of the group G — Sx of all bijections 
of X . Then each subset A C X of cardinality \A\ = \X\ is 2-large, which implies that for each finite partition 
X = A\ U • • • U A„ one of the cell Ai has cardinality \Ai\ = \X\ and hence is 2-large and (2,ui)-prethick. 

However the G-space X described in Example II .41 is rather pathologic. In the next section we introduce a 
class of G-spaces (called subamenable) admitting for every k G N a partition X — A U B into two cells none of 
which is (fc, w)-prethick. 



2. Subamenable G-spaces and their partitions 
A function /i : V(X) — > [0, 1] defined on the family of all subsets of a G-space X is called 

• G-invariant if n(gA) — fi(A) for each g E G and a subset A C X; 

• monotone if fJ,(A) < fi(B) for any subsets A C B C G; 

• subadditive if /i(A U B) < n(A) + n(B) for any sets A,BcX; 

• a submeasure if /i is monotone, subadditive, and /i(0) = 0; 

• syndetic if for each subset A C X with n(A) < 1 and each e > there is a large subset L C X\A with 

< e. 

A G-space A is defined to be subamenable if X admits a syndetic G-invariant submeasure fi : V{X) — ¥ [0, 1]. 
Such function /i will be called a syndetic submeasure on A. 

Proposition 2.1. J/ : V(X) — > [0,1] is a syndetic submeasure on a G-space X, then fi(F) = and 
fi(X \ F) — 1 /or every finite subset Fcl. Consequently, X is infinite. 

Proof. Fix any finite set F C A. Since /i is subadditive, the equality n(F) = will follow as soon as we check 
that n({x}) = for each point x G F and each e > 0. Since the empty set has submeasure /i(0) = < 1, there 
exists a large set L C A \ = A with submeasure /x(L) < e. Since L is large in A, there is a finite set E 1 C G 
such that A = EL. Then gx € L for some g £ and by the G-invariance and the monotonicity of fx, we 
get ^({x}) = ^({gx}) < n(L) < e. So, (i(F) = 0. 

Assuming that /x(A \ F) < 1, we would conclude that the set A \ (A \ F) = F is large in A. Then for some 
finite set B C G we get A = which implies that A is finite and hence /i(A) = < 1. In this case the 
definition of a syndetic submeasure fi guarantees that the complement A \ A = is large, which is a desired 
contradiction showing that fi(X \ F) = 1. □ 

For subamenable G-spaces we have the following result completing Propositions 1 1 . llll .31 

Theorem 2.2. Let G be a countable group and X be a subamenable G-space. Then for every k G N there is a 
partition X = A U B of X into two subsets none of which is (k,uj)-prethick. 

Proof. The G-space A, being subamenable, carries a syndetic submeasure ju : V(G) — > [0,1]. Fix any k G N 
and choose an enumeration (K n )^ =1 of all fc-element subsets of G. 

Using the definition of a syndetic submeasure, we can inductively construct two sequences (A n )^ =1 and 
{B n )n°=i °f l ar g e subsets of A satisfying the following conditions for every n G N: 

(1) A n dX\[j l<n K- 1 K l B l ; 

(2) v(A n ) < p^; 

(3) B n cX\\J i ^ n K- 1 K i A i ; 

(4) M (B„) < p^. 
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At each step the choice of the set A n is possible as 



m(|J K-'KiBi) <J2 E ^ xB ^ = E l^Kil • n(Bi) < E & 



1 



k 2 2 l 



< 1 




by the subadditivity of /i. By the same reason, the set B n can be chosen. 

After completing the inductive construction, we get the disjoint sets A = (J^Li K n A n and B = U^Li K n B n . 

It remains to check that the sets A and X \ A are not (k, w)-prethick. Given any fc-element subset K C G 
we need to prove that the sets K A and K(X \ A) are not thick. Find n G N such that K n = K^ 1 . 

Since the set K n B n is disjoint with A, the large set B n is disjoint with K~ x A = KA, which implies that 
X \ KA is large and KA is not thick. 

Next, we show that the set K(X \ A) = K~ 1 (X\A) is not thick. We claim that A n C X \ K~ 1 (X \ A). 
Assuming the converse, we can find a point a G A n n K~ 1 (X \ A). Then K n a intersects X \ A, which is not 
possible as K n a C K n A n C A. So, the set X \ K(X \ A) D A„ is large, which implies that K(X \ A) is not 
thick. □ 

In light of Theorem 12.21 it is important to detect subamenable G-spaces. We give a measure-topological 
condition implying the subamenability. 
A topology r on a G-space will be called 

• G-invariant if gU G r for each open set U G r; 

• totally bounded if each non-empty open set U € r is large; 

• regular and crowded if the topological space (X, r) is regular and has no isolated points. 

Proposition 2.3. A G-space X is subamenable if it admits a crowded regular totally bounded G-invariant 
topology t and a G-invariant probability finitely additive measure /J, defined on the algebra generated by closed 
subsets of (X, t). 

Proof. Define a syndetic submeasure p, : ViX) — S- [0, 1] letting p(A) = fi(A) where A is the closure of A in the 
topology r. The G-invariance of the measure /i and the topology r implies the G-invariance of the submeasure 
p,. Since A U B = A U B, the additivity of the measure fi implies the subadditivity of p,. 

It remains to check that /i is syndetic. Given any subset A C X with submeasure p(A) — fJ.(A) < 1, we 
conclude that the set U — X \ A is not empty. Choose any natural number n with ^ < e and find non-empty 
open sets U\, . . . , U n C U with pairwise disjoint closures (such sets exists since the topology r is regular and 
crowded). Now the additivity of the measure /x guarantees that p(Ui) = fi(Ui) < — < e for some i. Since the 
topology r is totally bounded, the open set Ui is large. □ 



A group G is called subamenable if it is subamenable as a G-space endowed with the natural left action of 
the group G. 

The following proposition shows that the class of subamenable groups is rather wide. 

Theorem 3.1. An infinite group G is subamenable if it satisfies one of the conditions: 

(1) for some subgroup H C G the quotient G-space G/H = {gH : g G G} is subamenable; 

(2) for some normal subgroup H C G the quotient group G/H is subamenable; 

(3) G admits a homomorphism onto an infinite totally bounded topological group; 

(4) G is residually finite; 

(5) G contains an infinite normal amenable subgroup. 

Proof. 1. Assume that for some subgroup H C G the quotient space G/H is subamenable and let /i be a 
syndetic submeasure on the G-space X = G/H. Let q : G —> G/H, q : g h4 gH, be the quotient map and 
p! : V(G) — > [0, 1] be the submeasure defined by n'(A) = /i(q(A)). To see that [i! is a syndetic submeasure on 
G, take any subset A C G with /i'(A) = fi(q(A)) < 1 and given any e > 0, find a large subset B C A\g(A) with 
submeasure fi(B) < e. Then the set B' = q^ 1 {B) C G\A is large in G and has submeasure n'(B') = n(B) < e. 

2. The second statement is a partial case of the first one. 

3. Assume that G admits a homomorphism h : G — ^ H onto an infinite totally bounded topological group H. 
Then the Raikov completion H of H is a compact topological group, which carries a left-invariant probability 
Borel measure A. This measure induces a syndetic submeasure p{A) — \{A), A C H, on the group H and the 
syndetic submeasure v(A) = fi(q(A)), A C G, on the group G. 
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4. If G is residually finite, then G admits an injective homomorphism into a product H q <ea G a of finite 
groups, which is a compact topological group with respect to the Tychonoff product topology. Now it suffices 
to apply the preceding statement. 

5. Suppose that the group G contains a normal infinite amenable subgroup H. Denote by P U1 {H) the 
set of finitely supported probability measures on H. Each measure /i G P UI (H) can be written as a convex 
combination \x = X^T=i a i$xi 01 Dirac measures concentrated at points Xi of H . We claim that the function 

(T H ■ V{G) ->• [0, 1], a H -A^ inf sup^(Ay), 

is a syndetic left-invariant submeasure on G. 

First we prove that an is left-invariant. Given any x G G and A C G it suffices to check that cry (a; A) < 
cth{A)+e for every e > 0. The definition of cry guarantees that uh is right-invariant. Consequently, <jjj{xA) = 
anixAx -1 ). By the definition of an (A), there is a finitely supported probability measure /i G P LJ (H) such that 
sup yGG fi(Ay) < an (A) + e. Write fi as a convex combination /i = X)™=i OI Dirac measures concentrated 
at points ai, . . . , a„ G i?. Since 7? is a normal subgroup of G, the probability measure \i! — X)"=i ^i^xax- 1 
belongs to P U {H). Taking into account that for every y G G 

fj! (xAx~ 1 y) — fi' (xAx~ 1 yxx~ 1 ) = fi(Ax~ 1 yx), 

we conclude that 

Off (xAir -1 ) < sup//(x.Aa; y) < sup n(Ax~ yx) < (Jh{A) +e. 
yeG y eG 

So, an is left-invariant. 

Next, we prove that oh is subadditive. Given two subsets A, B C G, it suffices to check that uh(A U B) < 
(Jh(A) + cfh{B) + 3e for every e > 0. By the definition of the numbers an {A) and <jh(B), there are finitely 
supported probability measures ha, Hb G Puj(H) such that sup^gg fiA(Ay) < an (A) +e and sup ygG ns{By) < 
(JniBy) + e. By Emerson's characterization of amenability [5, 1.7], for the probability measures ha and fiB 
there are probability measures h'aiHb G P U {H) such that \\fiA * Ha ~ Hb * Ms II < £ - Write the measures (J,A, 
Hb, fi>A an d fJ-'s as convex combinations of Dirac measures: 

Ha = ^2a>i6 Xt , p! A = ^a'jSx'., hb = /JA^i Ms = /JftjAj- 

i j i j 

Then * n' A = ^io'^x i x , j and [i B * Hb = A/^A/iS/- • For ever y J/ G G we get 

i,j j i 

= yia'j HA(Ay(xj)'~ l ) < V"c/ sup ha(Az) = sup ha(Az) < cr H (A) + e. 

- zeG zeG 

By analogy we can prove that hb * h'b( B v) — u h(B) + e. Now consider the measure v — \i A * h'a ano - observe 
that for every y G B we get 

V ( B V) = Ha * Ha( b v) < Hb *h'b( b v) + Wha * Ha - Hb * h'b\\ < <?h{B) + e + e. 

Then 

<r H (A U B) < sup u((A U B)y) < sup v{Ay) + sup v{By) < <r H (A) + e + a H (B) + 2e = a H (A) + a H (B) + 3e, 

yeG yeG yeG 

which proves the subadditivity of <jh- 

Finally we prove that the left-invariant submeasure an on G is syndetic. Fix a subset A C G of submeasure 
<jh(A) < 1 and take an arbitrary e > 0. Since cth(A) < 1, there is a finitely supported measure /i G P U (H) 
such that sup y6G n(Ay) < 1. Write /i as the convex combination /i = ^ZILi of Dirac measures. We can 

assume that each coefficient is positive. Then the finite set F — {x\, . . . ,x n } coincides with the support 
supp(/x) of the measure /i. 

It follows that for every y G G we get n(Ay) < 1 and hence F = supp(yLt) <f_ Ay. This ensures that the set 
Fy- 1 meets the complement X \ A and hence y" 1 G F^ 1 (G \ A). So, G = F~ 1 (G\ A) and the set X \ A 
is large in G. Now take any finite subset E C H of cardinality > 1/e. Using Zorn's Lemma, choose a 
maximal subset B <Z G\A which is ^-separated in the sense that ExPiEy = for any distinct points x,y G B. 
The maximality of the set B guarantees that for each x G G \ A the set Ex meets EB, which implies that 
G \ A C E~ 1 EB and G = F _1 (G \ A) = F^E^EB. This means that the set B is large in G. We claim that 
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\E~ 1 n By\ < 1 for each y e G. Assume conversely that E^ 1 n By contains two distinct points by and b'y with 
b, b' e B. Then b'b^ 1 = b'y^y)^ 1 E E~ 1 E and hence Eb' D Eb ^ 0, which is not possible as B is iJ-separated. 
Now consider the uniformly distributed probability measure v = YlxeE- 1 ^ x ^ Pu{H) and observe that 

<jh{B) < sup yeG v(By) < g i^l" 8 ^^ < pjj- < e, which means that the submeasure <7h is syndetic. □ 

Remark 3.2. For any an infinite amenable group G the syndetic submeasure <jq witnessing that G is sub- 
amenable coincides with the right Solecki submeasure a R introduced in [20] and studied in [2]. For basic 
information on amenable group we refer the reader to 

4. PRETHICK SETS AND PARTITIONS OF ABELIAN GROUPS 

Now we return to the problem of partition of groups into pieces which are not (fc, w)-prethick. Applying 
Theorem 12.21 to subamenable groups, we get: 

Corollary 4.1. Each countable subamenable group G for every k E N can be covered by two subsets which are 
not {k,u)-prethick. 

Since each abelian group is amenable and hence subamenable, Corollary 14.11 holds for countable abelian 
group. However in this case the assumption of countability is superfluous. 

Theorem 4.2. Each infinite abelian group G for every k E N can be covered by two subsets which are not 
(k, uS)-prethick. 

Proof. Take any infinite countable abelian subgroup H C G and embed H into a countable abelian divisible 
group H (see [5J §24]). By Baer's Theorem [5] 21.1], the identity embedding H — >• H can be extended to a 
homomorphism h : G — > H . Then the image G — h(G) is a countable abelian group. Since abelian groups are 
amenable [ITJ 0.15] and hence subamenable, we can apply Corollary 14.11 and for each k E N find a partition 
G = A U B into subsets none of which is (k, w)-prethick. Then the sets A = h^ 1 (A) and B = h^ 1 (B) are not 
(k, <j)-prethick in G and A U B = G. □ 

5. Some Open Problems 

By [lSl Theorem 3.9], an infinite group G can be partitioned in two large subsets G — A\ U A%, Clearly, 
A\,A% are not thick and hence not (1, w)-thick. 

Problem 5.1. Can each group be covered by two subsets none of which is (2, u>) -thick? What is the answer if 
G is subamenable? countable? 

By Theorem 13.11 the class of subamenable groups contains all amenable groups and all residually finite 
groups. The same is true for the class of initially subamenable groups introduced by Gromov [7]. Let us recall 
that a group G is initially subamenable if for each finite subset F C G there is an injective map h : F —> A into 
an amenable group A such that for any points x,y € F with xy € F we get h{xy) — h(x)h(y). It is clear that 
each subgroup of an initially subamenable group is initially subamenable. An example of a (finitely presented) 
countable group G which is not initially subamenable was constructed by Cornulier [4]. The Cornulier group 
G has an infinite abelian quotient and because of that is subamenable. 

Problem 5.2. Is each initially subamenable group subamenable? Is each sofic group subamenable? 

We recall that a group G is sofic if it embeds into the quotient group @£% n S n / ®^° gN S n of the i°°-sum of 
symmetric groups S n endowed with Hamming metrics. Sofic groups were introduced by Gromov [71 and Weiss 
[22], and later studied in [12], [13]. The class of sofic groups includes all initially amenable groups. It is not 
known if each countable group is sofic. 

Problem 5.3. Is a group G subamenable if each countable (finitely generated) subgroup of G is subamenable? 

Also the following natural problem seems to be open. 
Problem 5.4. Is each (countable) group subamenable? 
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